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Quantum discord quantifies non-classical correlations in quantum states. We introduce discord 
for states in causal probabilistic theories, inspired by the original definition proposed in Ref. [l7j |. 
We show that the only probabilistic theory in which all states have null discord is classical prob- 
ability theory. Non-null discord is then not just a quantum feature, but a generic signature of 
non-classicality. 
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Non-locality plays a crucial role in quantum founda- 
tions. Entanglement is indeed the source of the most 
striking quantum paradoxes, since Schrodinger's cat pa- 
per [lj], or the incompleteness argument by Einstein, 
Podolsky and Rosen Q . Any attempt to retain locality of 
physical properties is doomed to give up a realistic inter- 
pretation as proved by Bell's inequality argument [H, 0] ■ 
Additional arguments against the existence of local re- 
alistic theories compatible with the quantum statistics 
were later proved [5|-|8j. The approach to the discussion 
on non-classical aspects of quantum theory, such as en- 
tanglement and non-locality, radically changed in recent 
years, due to the increasing interest in information pro- 
cessing within general probabilistic theories 0-[3| as a 
new viewpoint for looking at quantum and classical the- 
ories from the outside. The notion of entanglement can 
be easily extended to general probabilistic theories, be- 
ing just the negation of the separability property. From 
this point of view, classical theory is not the only one 
forbidding entangled states (see e.g. [Hj]). However, be- 
sides the widely studied feature of non-locality (with or 
without entanglement 16|)j quantum theory exhibits also 
another form of non-classical correlations which is quanti- 
fied by the quantum discord [13] • Discord is widely stud- 
ied in the literature both as a resource for information 
processing [l8| and as an ubiquitous feature in quantum 
statistical mechanics [l9|, [2(|. However, discord has not 
been explored yet in the framework of general probabilis- 
tic theories. 

The definition of quantum discord was originally moti- 
vated by the analysis of states describing a quantum sys- 
tem and a pointer in a measurement, at a time just after 
the unitary interaction of the system with the pointer 
and the environment fl7j |. In the particular situation 
where the environment broadcasts the measurement out- 
come, the information carried by the pointer has strongly 
classical features, which are not present in the general 
case of any bipartite quantum state. Loosely speaking, 
a quantum state has null discord when it resembles a bi- 
partite pointer-system state in the peculiar situation de- 
scribed above. On the other hand, the operational inter- 
pretation of quantum discord is more obscure, and many 
subsequent papers tackled this point by providing phys- 



ical and informational consequences of non-null discord 
Til 21, 22 1, or by criticizing the definition Informa- 
tion theoretically, discord is interpreted as the amount of 
entanglement consumed in state merging [23| . 

In this paper we introduce a definition of discord in 
general causal probabilistic theories 1J] , namely theories 
where no signalling form the future holds. The definition 
reduces to a geometric measure of discord [3] in the 
quantum case, while null discord states coincide with the 
customary ones. We then prove that in theories where 
the separability condition coincides with the null discord 
condition, the set of states is simplicial, namely all pure 
states are jointly perfectly discriminablc. In this case, 
only entangled no n- null discord states may exist. If no 
entangled states are allowed, then the theory is classical. 
Consequently, there exist states with non-null discord in 
all causal probabilistic theories apart from the classical 
one. Non-null discord is not a quantum feature, but more 
generally a precise signature of non-classicality of the the- 
ory. Thus, our result strengthens the interpretation of 
non-null discord as non-classicality of correlations. 

The operational interpretation of discord of Ref. [23| 
relics on a definition in terms of mutual information, thus 
depending on the notion of von Neumann entropy. How- 
ever, there is no unique extension of the von Neumann 
entropy for general probabilistic theories [IT 
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Therefore we need an alternative definition, relying on 
purely operational concepts. For this purpose, we will 
first introduce a definition of null discord, extending a 



necessary and sufficient condition stated in Ref. [17|. 
We will then define discord of a state p in operational 
theories as the minimum operational distance between p 
and states with null discord. 

Wc briefly remind here the definitions of quantum dis- 
cord introduced in Rcfs. [17j . Given a composite quan- 
tum system AB in state Pab, the quantum mutual infor- 
mation between A and B is defined as follows 



I(A:B) = S(p A ) + S(p B )-S(p AB ), 



(1) 



where S(px) '■= — Tr[px logpx] is the Von Neumann en- 
tropy of px, and pa and p B are the marginal states 
TrefpAB] and Tr a [pab] j respectively. The quantum mu- 
tual information can be considered as an index of corrc- 
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lation. A second relevant measure of correlations can 
be defined as follows. First, let us introduce a von 
Neumann POVM II A = {IT = \i)(i\}^i for system 
A with dimension g?a- Then, upon defining the condi- 
tional states := TrA^IL ® I)pA_B^Ai ® I)]/Pu where 
Pi := Tr[(IL <8> I)pab], one can introduce the quantity 



J(n A : B) := S(pb) 



(2) 



Quantum discord is then defined as [17| 

^(pab) = I(A : B) - J(n A : B) 



The dependence on the measurement II A is usually re- 
moved by taking the minimum over possible von Neu- 
mann measurements. We remark that quantum dis- 
cord is an asymmetric quantity, due to the definition of 



J (A : B), and in general T>(p) > for any p. In Ref. [17 1 
a necessary and sufficient condition for null discord was 
introduced. We now provide the condition as stated in 
Ref. (H 



Theorem 1 A state p of system AB has null discord if 
and only if there exists a von Neumann measurement LT A 
with Ilk = |V-'fc)(V-'fe| on system A such that 
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(II fe ®I B )p{IL k ®^b) = Pab ■ 



(4) 



The condition of theorem [T] will be taken as the defini- 
tion of null discord state for the purpose of generalizing 
the notion of discord to the scenario of general probabilis- 
tic theories. We will now briefly review the framework of 
operational probabilistic theories introduced in Ref. [n} , 
and recently adopted for an operational axiomatization 
of Quantum Theory [lij . Systems and tests are the prim- 
itive notions of an operational theory. A test represents 
one use of a physical device, like a Stern- Gcrlach mag- 
net, a beam splitter, or a photon counter. When the 
test is performed, it produces an outcome i in some set 
X. A test can then be viewed as the collection of all 
events labeled by outcomes in the set X. Every test is 
labeled by an input and an output system, respectively. 
These labels establish the rules for connecting two tests, 
namely tests {^}igx an d {^j}j£Y can be connected in 
a sequence {38 j o M}(i,j)exxY onr y if the output of the 
first test {£fi}i£x is of the same type as the input sys- 
tem of the second one {@j}jey- Systems are denoted 
by capital letters, like A, B, C, We reserve the let- 
ter I for the trivial system. A test with input or output 
system I is called preparation test or observation test, re- 
spectively. Two systems A and B can be composed in 
parallel, obtaining a third system C := AB. Parallel 
composition is commutative (AB = BA) and associative 
(A(BC) = (AB)C), and the trivial system acts as a unit 
with respect to composition (AI = IA = A). An op- 
erational theory is specified by a collection of systems, 



closed under composition, and by a collection of tests, 
closed under parallel and sequential composition. An op- 
erational theory is probabilistic if every test {pi}i^x from 
the trivial system I to itself is a probability distribution 
over X, and both parallel and sequential composition of 
two events from the trivial system to itself are given by 
the product of probabilities: pi ® qj = pi o qj = PiQj. 

In a probabilistic theory, a preparation-event pi for 
system A defines a function pi sending observation-events 
of A to probabilities: pi : (E(A) — > [0,1], aj M> aj o pi. 
Likewise, an observation-event aj defines a function a,- 



(3) from preparation-events to probabilities 
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[0, 1], pi i y aj o pi. Two observation-events (preparation- 
events) are equivalent if they define the same function. 
We will call the corresponding equivalence classes states 
(effects). Since states (effects) are functions from effects 
(states) to probabilities, one can take linear combinations 
of them. This defines two real vector spaces (Sr(A) and 
<£r(A), and here we restrict our attention to the case 
where such spaces are finite dimensional. In this case, by 
construction one has Da := dim(<5n(A)) = dim(£j{(A)). 

The scenario depicted up to now entails a wide variety 
of possible theories, and we want now to restrict it as 
slightly as possible. In particular, throughout the paper 
we will consider causal theories lfl U | , which are defined 
as follows. 

Definition 1 (Causal theory) A theory is causal if 
for every preparation-test {pi}it=x and every observation- 
test {ojljeY on system A the marginal probability 
Pi := X)jeY a j ° Pi * s independent of the choice of 
the observation-test {aj}j^y. Precisely, if {aj}j^y and 
{bk}kez are two different observation-tests, then one has 
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Pi = T, k £Z b k°Pi- 



Causal theories have a simple characterization given 
by the following equivalent condition 

Lemma 1 (Characterization of causal theories) A 

theory is causal if and only if for every system A there 
is a unique deterministic effect e^. 

In this framework a separable state for a bipartite sys- 
tem AB is given by the following: 

Definition 2 A state p of system AB is separable if it is 
a convex combination factorized states, in formula 



Pi Pi ® Oi 



(5) 



where pi and o~i are states of systems A and B, respec- 
tively, and {pi}icz is a probability distribution. 

Notice that we use the symbol (g> to denote the compo- 
sition of local states. However, in general causal theories 
without local discriminability the state space of a com- 
posite system is strictly larger than the tensor product 
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of the state spaces of the component systems. However, 
separable states by definition lie in the subspace defined 
by the tensor product of states of A and states of B. 

We now introduce the notion of pure state, which plays 
an important role in the derivation of our results. 

Definition 3 (Pure and mixed states) A state is 
pure if it cannot be written as a convex combination of 
other states. A state that is not pure is mixed. 

Finally, we need to introduce the notion of perfectly 
distinguishable states. 

Definition 4 (Perfectly distinguishable states) The 

states {pi}i(zx are perfectly distinguishable if there is a 
test {aj}i £ x such that aj o p t = Sij. The test {a,;}; e x is 
called discriminating test. 

Now we have all the ingredients that are needed to ex- 
port the notion of null-discord state as provided by the 
condition of Eq. (U) in the scenario of causal operational 
probabilistic theories. First we will introduce the notion 
of objective information, that can be viewed as an ex- 
tension of the notion of element of reality provided by 
Einstein, Podolski and Rosen in their famous paper [2j. 
Notice however that we avoid here any reference to the 
notion of real information and reality. 

Definition 5 (Objective information) We say that a 
test {^}igx provides objective information about state p 
if it fulfills the following requirements 

1. The test {&^i}i£X £ 5>(A) is repeatable, namely 

2. The state p is not disturbed by the test {^}i e x; 
namely stf o p = p for = X)iex 

Equivalently, we will say that p encodes objective infor- 
mation about the test {^}igx 

This definition provides indeed the notion of a test that 
can extract information from a system without disturbing 
its state, thus leaving the same information accessible to 
further observers. As a consequence of the definition, we 
can prove the following results. 

Lemma 2 If {j2^:};gx provides objective information 
about the state p, then the states pi := srfi o p/(e o s^o p) 
are perfectly distinguishable by the test at := e o srfi. 

Proof. Trivially follows from property [T] ■ 

Lemma 3 If {s^i}i£X provides objective information 
about the state p, then p — EiexP*/ 5 *' where pi :— 



Proof. By the property[2]we have p — sd 'op = J2i<=x 

p = "^2n£xPiPi- Along with lemma [2] this proves the 

thesis. ■ 

Finally, we introduce the following definition that ac- 
counts for those situations where the objective informa- 
tion encoded in a state cannot be further refined. 

Definition 6 A test {s/i]i^x provides complete objec- 
tive information about the state p if it provides objective 
information about p and the state pi is pure for all i. 

We will now define discord for operational probabilistic 
theories in three steps. 

1. We define null discord states. 

2. We define the operational distance between two 
states of a generic probabilistic theory. 

3. We define the discord T>(p) of a bipartite state p as 
the minimum of the distance between p and the set 
of states with null discord. 

Let us now define null discord states as follows. 

Definition 7 (Null discord states) In a causal oper- 
ational probabilistic theory, a bipartite state p has null 
discord if and only if it satisfies the following conditions 

1. p is separable, 

2. there exists a test {j^k}keX on system A that pro- 
vides complete objective information about the state 
e-Q o p, and such that {s^k ® <^B}kex provides ob- 
jective information on p 

Notice that the notion of null discord states is not sym- 
metric with respect to the exchange of systems A and B. 
In the following we will follow the rule that null discord 
states encode objective information on system A. We 
now state an equivalent condition for null discord. 

Theorem 2 If the state p has null discord, then it can 
be expressed as follows 

P = ^2 qk{i>k ® o- k ), (6) 
hex 

where {ipk}kex is a set of jointly perfectly distinguishable 
pure states and {qk}kex is a probability distribution. 

Proof. Since p is separable p = J^jeyPjPj ® T j- More- 
over we have v := ee ° p — EjeY PjPj ■ Since there exists 
a test {^fejfeex that provides complete objective infor- 
mation on v we have s#k v = EjeYPj* 2 ^ Pj = qkipk, 
with ipk pure states. This means that s^k ° Pj = Pjkipk 
with J2jPjPjk ~'- Ik, namely all vectors ^4 o pj are par- 
allel to each other and to the vector ipk- Since the test 
{^4 ® ^}kex provides objective information for p wc 

have EfcexO ^® J )°P = EjeY EfcsxPjOWj ® T o) = 
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Pas,- Thus, exploiting the fact that .04 o pj = pjk^pki the 
latter expression becomes 



Pab = 



feex 



q k (ip k <E) a k ), 



(7) 



with {V'fcjfeex perfectly distinguishable states by hypoth- 
esis, and <7fc := 1 <M E, \l'jP,r~r ■ 

Let us now proceed to the operational definition of a 
distance between states The operational distance 

between po and p\ is defined through the minimum error 
probability p™ r in discrimination of po and p\ provided 
that their prior probability is 1/2, namely 



\p\ - Pollop 



1 
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(8) 



Let J7ab be the set of states of AB with null discord. 
We can finally define the operational discord in a generic 
probabilistic theory as follows. 

Definition 8 Given a probabilistic theory and a bipartite 
system AB, we define the discord T>(p) of the state p as 
follows 



mm \\p 



(9) 



The present definition is hardly reducible to the standard 
notion of discord in the quantum case. However, it is 
strictly related to a geometric notion of discord proposed 
in [24j| . Moreover, for the purpose of the main results of 
the present paper, what matters is the definition of null- 
discord states, which on the other hand coincides with 
the standard one in the quantum case. We now prove 
the main result of the present paper. 

Theorem 3 In a causal probabilistic theory where all 
separable states have null discord the set of normalized 
states for every system is a simplex. 

Proof. The proof consists in showing that equivalence 
of null discord and separability in a causal probabilistic 
theory, implies that all states of any system in the the- 
ory are convex combinations of the same set of perfectly 
distinguishable states. Consider an arbitrary separable 
state p := ^2i e zPi(Pi <E> Tj) with system B equivalent to 
system A. By the hypotheses of equivalence of separabil- 
ity and null discord, exploiting Eq. ^ we can write 
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(10) 



feex 



In particular, we can consider states p such that {pi}i e z 
and {Tj}i g z are complete sets of linearly independent 
states of systems A and B, respectively. Now, by 
Eq. ((6J, if the test providing complete objective infor- 
mation about the state v := ee o p is {.e4}feex, then 
the observation-test {a k }kex with a k '■= eA ^4 is such 



that ak o ip k i = S k k'- Applying (a k ® J^b) on state p, 
by Eq. (TIUJ we have that q k <J k = Eiez-P*( a fe Pi) T n 
and substituting this expression into Eq. (|10|) we have 

Y,ieiPi{pi ® T i) = EiezPiEfcexK Pi)(^k ® n). Fi- 
nally, by linear independence of Tj, for any i we have 
Pi = Efeex( a *-' Pi)V-'fc- Now, by hypothesis of complete- 
ness of {pi}icz, we can write any state A of system A as 
A = J2iez c iPi' wnere c, are real numbers. Substituting 
the expansion of pi as a combination of states ipk into 
the latter formula, we obtain A = Efeex d k ipk, where we 
defined di := Eiez c *( a ' Pi)- Since - ( a k\p) = d k , 
and 1 = ca ° A = Efcez we conclude that {c?;}/ex is 
a probability distribution. Hence we obtained that any 
state A of system A can be written as a convex combi- 
nation of the same set of perfectly distinguishable pure 
states {ip k }kex-* 

As a consequence of theorem^ cither the theory enjoys 
local tomography 1^, U| and then it is classical proba- 
bility theory, or it allows for entangled states — having 
non-null discord — despite being simplicial. We can then 
conclude that the only theory where no state has non-null 
discord is classical probability theory. 

In conclusion wc introduced the notion of objective 
information in causal theories, and used it to define null- 
discord states in the general operational probabilistic 
framework. The notion of discord is then introduced 
in terms of the minimum operational distance between 
a given state and the set of null-discord states. These 
definitions allowed us to prove that a theory where all 
separable states have null discord must have simplicial 
state sets. Now, either the theory enjoys local tomog- 
raphy and then it is classical, or it contains entangled 
states, having non-null discord. As a consequence, the 
only theory where no state has non-null discord is clas- 
sical probability theory In view of this result, we can 
justify the widespread identification of discord as a quan- 
tifier of non-classical correlations. Therefore, discord is 
not at all a signature of quantumness, but one should 
rather say that the absence of discord represents a sin- 
gular feature of classical probability theory among all 
causal probabilistic theories. Finally, we want to point 
out that the notion of objective information introduced 
in this paper with the purpose of generalizing the notion 
of element of reality of Ref. Q is a useful tool in the con- 
text of operational probabilistic theories, with a possible 
application to the extension of the notion of non-locality 
without entanglement (l6l | in this framework. 
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